// 输入一个大于3的整数n，判定它是否为素数(prime，又称质数)。

#include <stdio.h>
int main() {
    int n, i;
    int flag = 1; // flag=1表示n是素数
    printf("please enter a integer number,n=?");
    scanf("%d", &n);
    // 从2开始，逐个检查n能否被i整除
    for (i = 2; i < n; i++) {
        if (n % i == 0) {
            // 若n能被i整除，说明n不是素数
            flag = 0; // n不是素数
            // 不需要再检查后面的数是否能整除，退出循环
            break;
        }
    }
    if (flag == 1) {
        printf("%d is a prime number.\n", n);
    } else {
        printf("%d is not a prime number.\n", n);
    }
    return 0;
}
